package com.itany.corejava.code05_方法;

/**
 * @author 石小俊
 * 2024年07月10日 13:52
 */
public class Test03_递归方法 {

    public static void main(String[] args) {
        System.out.println(sum(100));
    }

    public static int sum(int n) {
        if (n == 1) {
            return 1;
        }
//        1+2+3+...+(n-2)+(n-1)+n
//        sum(n)=n+sum(n-1)
//        sum(n-1)=(n-1)+sum(n-2)
//        sum(n-2)=(n-2)+sum(n-3)
//        ...
//        sum(3)=3+sum(2)
//        sum(2)=2+sum(1)
//        sum1(1)=1
//
//        sum(n)=n+(n-1)+(n-2)+...3+2+1
        return n + sum(n - 1);
    }

}
